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Abstract. An adaptation of Kieu's hypercomputational quantum algorithm 
(KHQA) is presented. The method that was used was to replace the Weyl-Heisenberg 
algebra by other dynamical algebra of low dimension that admits infinite-dimensional 
irreducible representations with naturally defined generalized coherent states. We 
have selected the Lie algebra su(l,l), due to that this algebra posses the necessary 
characteristics for to realize the hypercomputation and also due to that such algebra has 
been identified as the dynamical algebra associated to many relatively simple quantum 
systems. In addition to an algebraic adaptation of KHQA over the algebra su(l, 1), we 
presented an adaptations of KHQA over some concrete physical referents: the infinite 
square well, the infinite cylindrical well, the perturbed infinite cylindrical well, the 
Poschl- Teller potentials, the Holstein-Primakoff system, and the Laguerre oscillator. 
We conclude that it is possible to have many physical systems within condensed matter 
and quantum optics on which it is possible to consider an implementation of KHQA. 
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1. Introduction 

The hypercomputers compute functions or numbers, or more generally solve problems 
or carry out tasks, that cannot be computed or solved by a Turing machine (TM) 
Starting from that seems to be the first published model of hypercomputation, which 
is called the Turing's oracle machines [Sj; the formulations of models and algorithms 
of hypercomputation have applied a wide spectrum of underlying theories 011113]. It 
is precisely due to the existence of Turing's oracle machines that J. Copeland and D. 
Proudfoot introduced the term 'hypercomputation' by 1999 [H] for to replace the wrong 
expressions such as 'super- Turing computation', 'computing beyond Turing's limit', and 
'breaking the Turing barrier', and similar. 

Recently Tien D. Kieu has proposed an quantum algorithm to solve the TM 
incomputable \ problem named Hilbert's tenth problem, using as physical referent 
the well known simple harmonic oscillator (SHO), which by effect of the second 
quantization has as associated dynamical algebra the Weyl-Heisenberg algebra denoted 
0W-H in ini Uni UH 1121 UBI • From the algebraic analysis of Kieu's hyper computational 
quantum algorithm (KHQA), we have identified the underlying properties of the 
0W-H algebra which are necessary (but not sufficient) to guaranty KHQA works. 
Such properties are that the dynamical algebra admits infinite-dimensional irreducible 
representations with naturally associated coherent states. 

The importance of KHQA inside the field of hypercomputation, at the same tenor 
that the importance of hypercomputation within the domain of computer science, 
can not be sub-estimated. This algorithm is a plausible candidate for a practical 
implementation of the hypercomputation, maybe within the scope of the quantum 
optics. The adaptation of KHQA to a new physical referents different to the 
harmonic oscillator, opens the possibility of analyze news viable alternatives for its 
practical implementation more beyond of quantum optics, maybe using quasi-particles 
of condensed matter systems. 

In this work we present an algebraic adaptation of KHQA, it is to say, we present an 
hypercomputation model a la Kieu, based on the selection of a dynamical algebra which 
is different to the 0w-h algebra. We have selected the Lie algebra su(l, 1), due to that 
this algebra posses the necessary characteristics for to realize the hypercomputation and 
also due to that such algebra has been identified as the dynamical algebra associated to 
many relatively simple quantum systems. 

More in concrete, the su(l, 1) algebra posses four kinds of infinite-dimensional 
unitary irreducible representations (UIR): the positive discrete series, the negative 
discrete series, the principal series and the complementary series ^1]. In this work 
we use only the positive discrete series. From the other side, the su(l, 1) algebra admits 
different kinds of coherent states such as Barut-Girardello, Perelomov, nonlinear, and 
minimum uncertain fSJ^]. Beside of all these, the su(l, 1) algebra admits different 

I We follow to S. B. Cooper y P. Odifreddi and we adopt the terminology Turing's 'computable' at 
replace of Kleene 'recursive' (see footnote 1 in 7 ). 
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kinds of realizations. Within the field of quantum optics we have realizations on systems 
with one, two and four photon modes ^SJ Ej, or with systems such as the density- 
dependent Holstein-Primakoff [13^. Within the domain of condensed matter, we have 
realizations on the following quantum potentials: infinite square well, the Poschl- Teller 
potentials [Hj and Calogero-Sutherland model (TH]. Other realizations from the su(l, 1) 
algebra arises from the mathematical physics at relation with the recursive properties of 
the special functions, namely Laguerre oscillators [THl [HI I2D1 j Legendre and Chebyshev 
oscillators fH], Meixner Oscillators ^lE], and so on. 

The present paper is realized at the following way. In the section 2 we introduce 
KHQA in such way that the algebraic issues have been empathized and we explicit 
the hypercomputational characteristics of the flw-H algebra. In the section 3 based on 
the analysis of such algebraic characteristics we show the general structure and the 
mathematical properties of our adaptation of KHQA using the su(l, 1) algebra. In the 
section 4 we note that the infinite cylindrical well and a modified cylindrical well also 
admit a realization of the 5u(l, 1) algebra. Moreover, based on the adaptation of KHQA 
that we have realized using the infinite square well [221 [2H|; we show new adaptations 
of KHQA for some of the physical referents previously listed. Finally we present some 
conclusions. 

2. Kieu's hypercomputational quantum algorithm 

With base on the SHO and its associated dynamical algebra flw-H, Kieu has proposed 
an possible algorithm for the solution of the Hilbert's tenth problem by the use of 
three strategies: (i) Codification of the instance of the Hilbert's tenth problem to solve, 
(ii) The utilization of a non-standard version of quantum computation, and (iii) The 
establishment of a halting criterion. The strategy (i) has a background the occupation- 
number operator associated to the 0w-h algebra. The strategy (ii) is based on the 
adiabatic quantum computation |21l [2S] applied to unbounded Hamiltonians, it is to 
say, this strategy constitutes an application of the quantum adiabatic theorem for the 
case of unbounded operators [2ni[2ZI- The adiabatic initialization is obtained with the 
aid of the coherent states and the ladder operators which are associated to the dynamical 
algebra 0w-h- The strategy (iii) demands a property to the initial state of the adiabatic 
evolution. Such property is based on the probability distribution associated to the 
coherent states corresponding to the flw-H algebra. We now present at detail, every 
one of the strategies previously enunciated, at such way that the possible algebraic 
generalizations can arise easily. 

2.1. Mathematical background 

The mathematical background underlying to KHQA is shown by the equations (0) and 
corresponds to the mathematical formalism of the SHO within the formulation of the 
second quantization. At (fTajl we introduce the Fock occupation-number states denoted 
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^SHO^ where N = {0, 1,2,.. .} is the set of non-negative integers. At ()lb|) the annihilation 
and creation operators a and are introduced. The commutation relations between 
the ladder operators are presented in (|Tc|l . At (fTd|l the spectral equation for the SHO 
is shown in terms of the Hamiltonian H^^^ and of the energy levels -E^^^. At (fTej) 
the Hamiltonian ifSHO jg gjyg^ terms of the ladder operators. At (flfj) is presented 
the definition of the occupation-number operator N^^'^ whose eigenvalues are denoted 
n and which will be crucial for that follows. Equation (|lg|) gives the definition and the 



explicit form of the coherent states denoted | Finally (jlh|l shows the Poisson 

form of the probability density for the random variable n corresponding to the coherent 
states ( [Tg| ). 

a I 0) = 0, a\n) = \fn | n — 1) , a} \ n) = vn + 1 1 n + 1) , (lb) 
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Fzrsi strategy: Hilbert's tenth problem and its codification 

A Diophantine equation is an equation of the form 

D{xu...,Xk) = 0, (2) 

where D is a polynomial with integer coefficients. By 1990, David Hilbert presented 
his famous list of 23 problems. From such list we extract the problem number 10. In 
present terminology, Hilbert's tenth problem may be paraphrased as: 

Given a Diophantine equation with any number of unknowns: To devise 
a process according to which it can be determined by a finite number of 
operations whether the equation has non-negative integers solutions. 

From the concluding results obtained by Matiyasevich, Davis, Robinson, and 
Putnam, we know actually that, at the general case, this problem is algorithmically 
insolvable or more precisely, it is TM incomputable j2H!- Justly, the possible 
hypercomputability of Kieu's algorithm is due to the fact that this algorithm solves 
Hilbert's tenth problem. 
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With the mathematical background that was presented at Kieu proposes the 
codification of the Hilbert's tenth problem which is presented at the figure^ Such figure 
illustrate that a Diophantine equation of the kind is codified on a Hamiltonian 
denoted Hd which results from the substitution of every unknown in Q by the 
occupation- number operator defined in ((ij). At such way, the problem to determine if 
has solutions within the non-negative integers, is equivalent to the problem to determine 
if the energy associated to the fundamental state denoted \g), of the Hamiltonian i^o 



IS zero. 



D{xi, . . . 



Solution in N ■ 



codification 



if and only if 



Figure 1. Kicu's codification. 



2.3. Second strategy: quantum adiabatic computation 

Due to the codification showed by the figure [TJ is necessary to use a strategy of 
quantum computation which is different to the standard quantum computation (based 
on sequences of unitary quantum logic gates that process qubits) 29j. At words of Kieu 
we present the strategy of quantum computation in the following form p. 7]: 

In general, it is much more difficult to construct a specific state for a quantum 
mechanical system than to control the physical process (that is, to create a corresponding 
Hamiltonian) to which the system is subject. One systematic method to obtain the ground 
state of a Hamiltonian is to exploit the quantum adiabatic theorem to reach the desired 
state through some adiabatic evolution which starts from a readily constructive ground 
state of some other Hamiltonian. This is the idea of quantum adiabatic computation 
(QAC)^... 

In QAC, we encode the solution of our problem to the ground state of some specific 
Hamiltonian. As it is easier to implement controlled dynamical processes than to obtain 
the ground state, we start the computation with the system prepared in a different but 
readily obtainable ground state of some other Hamiltonian. This initial Hamiltonian is 
then slowly extrapolated into the Hamiltonian whose ground state is the desired one. The 
adiabatic theorem of quantum mechanics (QAT) WI^ stipulates that if the extrapolation 
rate is sufficiently slow compared to some intrinsic scale, the initial state will evolve 
into the desired ground state with a high probability . . . Measurements then take place 
finally on the system in order to identify the ground state, from which the solution to 
our problem emerges . . . 

Now, to carry out a QAC for a given Diophantine equation we prepare our 
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quantum mechanical system in the readily constructible initial ground state 

i^/r° = (8)i«.r°, (3) 

i=l 

of a universal (that is, independent of the given Diophantine equation) initial 
Hamiltonian Hi, with some complex numbers a 's, 

k 
i=l 

This is just the Hamiltonian for shifted simple harmonic oscillators whose ground state 
is the well-known coherent state in quantum optics. We then subject the system to the 
time- dependent Hamiltonian H^'~' , which linearly extrapolates the initial Hamiltonian 
Hj to the final Hamiltonian H^ in a time interval T, 

tSROu\ _ / 1 M TjSHO I ^ TjSHO 



HT^it) = [i-f) ^r" + (5) 

2.4- The algorithm 

With base on the two mentioned strategies and the strategy that will be presented 
at the following section, given a Diophantine equation with k unknowns of type 0, 
Kieu provides the following quantum algorithm to decide whether this equation has any 
non- negative integer solution or not pTH I12j: 

(i) Construct a physical process in which a system initially starts with a direct product of 
k coherent states 

and in which the system is subject to a time-dependent Hamiltonian H^^(t) of (jSj) 
over the time interval [0,T], for some time T. 

(ii) Measure through the time-dependent Schrodinger equation 

tdt I m) = HT^'it) I m) , for t G [0, T] 

the maximum probability to find the system in a particular occupation-number state at 
the chosen time T, 

P(T) = max I (^(T) | M)!^ 

|{n}> 

= mT) I {nr)\\ 

where | {n}) = 0^^^ | ni), and | is the maximum-probability number state with 

a particular A;-tuple {n^, . . . , n^). 

(iii) If P{T) < 1/2, increase T and repeat all the steps above. 

(iv) If 

P{T) > 1/2 (6) 
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then I is the ground state of Hf^'^ (assuming no degeneracy) and we can 

terminate the algorithm and deduce a conclusion from the fact that H^'^ \ {n}^) = 
iff equation 1^ has a non-negative integer solution. 

2.5. Third strategy: the halting criterion 

One of the most common miss- understandings about to KHQA is linked with the halting 
criterion of the algorithm. Some authors claim that the QAT only establish the existence 
of a time of execution of the algorithm which is finite but unknown and for then there 
is not a verifiable halting criterion of the algorithm. From the very early versions of 
the algorithm, Kieu has been alert of this situation and he has proposed the following 
halting criterion jT21 p. 9-11]: 

Nevertheless, it is important to note that QAT is not constructive, as with most 
theorems involving limiting processes. It only tells us that for "sufficiently large" T the 
system is "mostly" in the instantaneous eigenstate. But the theorem tells us nothing 
quantitatively about the degrees of being "sufficiently large" or "mostly" . . . 

In other words, QAT can only guarantee that the ground state is achievable in a 
finite time interval but cannot specify what that interval should be. That is, it cannot 
by itself give us any indication when the ground state has been obtained so that the 
algorithm can then be terminated at that point. For that, we need another criterion . . . 

The crucial step of any quantum adiabatic algorithm is the identification of the 
ground state of the final Hamiltonian, H^. In our case we do not in advance know in 
general how long is sufficiently long (the Theorem offers no direct help here); all we can 
confidently know is that for each Diophantine equation and each set of ai 's there is a 
finite evolution time after which the adiabaticity condition is satisfied. We thus have to 
find another criterion to identify the ground state. 

The identification criterion we have found can be stated as: The ground state of 

is the Fock state \ {n}^) measuredly obtained with a probability of more than 1/2 
after the evolution for some time T of the initial ground state \ gi)^^'^ according to the 
Hamiltonian ^: 

I zs the ground state of H^^^ | {n}^)\ > 1/2, for some T, 

provided the initial ground state \ (7/)^^° of Hf^'^ does not have any dominant component 
in the occupation-number eigenstates \ {n}) of H^'^ , 

^""{91 I M)f<l/2,VM; (7) 

and provided that for < t < T , 

(e(t) \Hl^^-Hr^\git))^0, (8) 

where \ g(t)) and \ e(t)) are, respectively, the instantaneous ground state and the first 
excited state of H^'^ at the time t.% 

§ The criterion was added recently by Kieu ^1001 to correct the finite-dimensional counterexamples 
pointed out by Smith 31 ■ On other hand, there was an open problem in relation with infinite- 
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2.6. Crucial properties of the 0w-h algebra for KHQA 

According to ((H), the dynamical algebra associated to the SHO is the Lie algebra denoted 
0W-H, whose generators are the operators a, and 1. The 5w-h algebra admits a 
infinite-dimensional UIR which is established by the action of its generators over the 
space jSKO gj^^ which is given by (jlb|l . From this representation the occupation- number 
operator N^^'^ is obtained whose spectrum coincides with the non-negative integers N 
as is showed by ((TJ). This spectrum is precisely the searching space of the solution, 
associated to every one of the variables of and justifies the strategy of codification 
which is showed at the figure ^ 

From the other side, the adiabatic initialization for KHQA which is represented by 
and (jU comes from the 0w-h algebra. The initial state | 5'/)^^° is the direct product 
of k coherent states of the form (Tg), and the initial Hamiltonian denoted Hf^'~' is 
constructed starting from the ladder operators and a of the flw-H algebra. Besides 
of this, the identification of the ground state of H^'^ that assumes the role of halting 
criterion for the algorithm according to (jH)) is supported on the condition (0) which is 
satisfied by the probability density -P^^° of ()lh|) . In concrete, the chosen of the coherent 
state with the form © as the initial ground state entails the condition 0, since for 
any a 7^ 0, and Vn > 



3. Hypercomputational quantum algorithm based on the algebra su(l, 1) 

From the algebraic point of view, the peculiarities of the algebra 0w-h which are required 
by KHQA, start from the fact that this algebra admits a infinite-dimensional UIR that 
operates over the Fock space and its corresponding coherent states. With base on such 
infinite-dimensional UIR is possible to establish the needed ladder operators that let the 
construction of a number operator and the associated coherent states, being all that the 
basic algebraic ingredients of KHQA. 

Due to the fact that the 0w-h algebra is not the only dynamical algebra that satisfies 
the needed algebraic conditions, arises then the problem of the adaptation of KHQA to 
other dynamical algebras and for then to other physical systems. 

We present in this section the adaptation of KHQA to the case of the su(l, 1) 
algebra. Such algebra is chosen due to the fact that this algebra is the dynamical 
algebra associated with many well known physical systems. 

The algebra su(l, 1) is defined by the commutation relations 

[Ko, K^] = 1X2, [Ko, K2] = -K,, [K^, K2] = -iKo, (9) 
or by the commutation relations 

[i^o, K±] = ±K±, [K+, K^] = -2Ko, where K± = {K^ ± tK^). (10) 

dimensional case. In personal communication, Kieu told us have found a mathematical proof that 
halting criterion © is a good identification for the ground state in this case. 
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In contrast with the gw-H algebra, the algebra su(l, 1) admits different kinds of 
coherent states besides of various kinds of representations. Here we use the named 
positive discrete representation, which is defined as [ini HSj 

K_ \k,n) = ^Jn{2k + n - 1) | fc, n - 1) , 
Kj^ \k,n) = ^/{n + l){2k + n) | A;, n + 1) , 
K3 \k,n) = {n + k)\ k, n) , 

where | A;, n) [n G N) is the normalized basis and k G 1, |, 2, . . .} is the Bargmann 
index labeling the UIR||. 

We introduce the number operator A^^"(^'i) by 

^.u{i,i) = KQ-k, Ar«"(i'i) \ k,n) =n\k,n) , (11) 

and a well know coherent states of su(l,l), are the denominated Barut-Girardello 
coherent states (BGCS). The BGCS are defined as the eigenstates of the lowering 
operator K_ 

K_\k,a)BQ = a\k,a)BQ, (12) 
and theses can be expressed as [T3] 



/ U|2fe-1 ^ a" 

where Iu{x) is the first kind modified Bessel function. 

All these is well known. Now, we introduce a generalizations of equations to 
(jl3|) which we will use for that follow. Assuming the existence of a quantum system S, 
whose dynamical algebra is su(l, 1), the Eqs. (fT^ gives the adaptation of the equations 
dD) for the case of su(l,l). Equation (jl4a|) defines the the Fock space of quantum 
states which is denoted corresponding to a quantum system denoted S. Equation 
fll4b|) presents the commutation relations that defines the su(l, 1) algebra, where the 
generators and correspond respectively to the creation and destruction operators 
of su(l, 1). Equation ()14c|) shown the action of the infinite-dimensional UIR of su(l, 1) 
over the space with characteristic function which is assumed as quadratic function 
of n. The expression fll4d|) shows the equation of the energy spectrum for the quantum 
system and ()14ej) gives the factorized form of the Hamiltonian in terms of the ladder 
operators. Equation ()14fj) defines the number operator associated to the system S and 
its corresponding action over the space The equation ( 14g ) is a definition of a non- 
linear coherent state denoted | z) which is a generalization of the more standard linear 
coherent states of the Barut-Girardello and Klauder-Perelomov [T31 E2] kinds; and ()14h|l 
presents the form of such non-linear coherent states (see Appendix A). Equation ()14i|l 

II Following to Antoinc et al. we recall that fc e { i, 1, |, 2, . . .} for the discrete series stricto senso UIRs 
of su(l, 1), and k e [1/2, +00) for the extension to the universal covering of the group SU{1, 1) |17|. 
Whatever this the fact, we will speak about discrete series UIRs for both cases. 
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shows the probabihty density for the random variable n, which is associated to the 
generahzed coherent states ()14h|l . 



= {\n) \ ne N}, 
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Starting from the Eqs. (fT^ . the annunciated adaptation of KHQA for the case 
of the su(l, 1) algebra is completely direct. In the strategy of codification which was 
represented by the figure Q it is necessary to replace the Hamiltonian Hf^'^ by a new 
Hamiltonian denoted Hf) which is constructed with the number operators defined at 
()14fjl . by means of 

hI, = {d{n!,...,n!))\ (15) 

The adiabatic initialization is obtained from the coherent states ()14h|) and from ( |14gD 
and it is given by 

k 



\9i) 



i=l 
k 



(16) 
(17) 



i=l 
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From all this, we obtain the Hamiltonian denoted which is the generator of the 
adiabatic evolution and which is of the form 

Hlit) = (l - I) Hf + ^Hl (18) 

Finally, to satisfy the halting criterion (jH}, we chose a value for the parameter ^ G C 
which according to ()14i|) satisfies the condition in (j?!), it is to say we chose a value of z 
such that 

P^iz) < 1/2. 

All that is the abstract generalization or extension of the original hypercomputa- 
tional quantum algorithm of Kieu. In the following section we will present some concrete 
physical referents on which to realize the implementation of the abstract algorithm pre- 
viously presented. 



4. Adaptation of KHQA over some concrete physical referents 

In this section some concrete quantum systems are presented as possible physical 
referents on which to try to implement the adaptation of KHQA with the su(l, 1) 
algebra, which was presented at the past section. The mathematical adaptation 
expressed by the Eqs. ()14|1 depends on the particular forms of the characteristic functions 
and associated with the physical system S. Then for every one of the considered 
physical systems, we establish that the corresponding dynamical algebra is precisely 
su(l, 1) and we determine the particular forms of j h^. The physical systems that 
are considered here are: the infinite square well, the Poschl- Teller potentials, the infinite 
cylindrical well, a perturbed cylindrical well, the density-dependent Holstein-Primakoff 
system of quantum optics and the Laguerre oscillator. Other systems of quantum optics 
such as: two-mode realization, amplitude-squared realization, four-mode system; admit 
also infinite-dimensional representations but such representations are reducible and with 
such kind of representations is more difficult to adapt KHQA.. 



4.1. The infinite square well 

The adaptation of the KHQA for the case of the infinite square well (ISW) was realized 
by the present authors within a previous work [221 123] • At the present work we again 
establish that the ISW satisfy the mathematical structure given by ()14j). for a particular 
forms of /^^^ y /i^^^ from which it is possible to construct the constitutive elements of 
the basic algebraic anatomy of the KHQA. 

For a particle with mass m which is trapped inside the infinite square well 
< X < vr/, the Fock space associated 5^^^^, the Hamiltonian operator H^^^ , the 
eigenvalue equation and the boundary conditions are [T7] 

i^isw ={|^)|^eN}, 
d^ 

^ISW ^ i^ — - — (IQ) 
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^isw^isw ^ ^isw^isw^ (20) 
-^{x) =0, X > vr/ and X < 0. (21) 
Replacing (fT^ on together with the boundary conditions 1^^, we obtain 

V'^'^(x) = y|^sin(x + l)y^(x| n), 
^isw ^ ^^iswgisw^ ^i^g^g ^isw ^ gisw ^ ^2), ne N, (22) 

and where the action of if over the space ^^^^ is given 

Due to the spectral structure of the ISW, the dynamical algebra associated with it, 
is the Lie algebra su(l, 1) [XT' whose generators denoted i^ijSW^^isw Kl^"^ satisfy 
the commutation relations of (jl4b|l . With base on (j22I), the algebra su(l, 1) admits an 
infinite-dimensional UIR over the space 5^^^^, which is given by 
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With basis on this representation of the algebra su(l, 1), the Hamiltonian ()19|1 is 
rewritten as 

and a new number operator A^^^^ is given by 

^ISW ^ (1/2) (A-f w _ 3) ^ jyisw I ^) = ^ I ^) . 

Due to the associated dynamical algebra, the BGCS | z)^^^ ,zeC, for the ISW 
are given by jHS] 



oo 



where /^(x) is the modified Bessel function of the first kind. The corresponding 
probability density for the random variable n that results from (j23|) es 

)ISW 
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\z\)n\{2 + ny. 



We have established then that the ISW satisfy the algebraic structure of (fTlj) where 
the characteristic functions are of the forms 
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and we can on consequence to rewrite in terms of the ISW, all the elements of the KHQA, 
which are given by the Eqs. (fT3j) to (fTHjl : and to obtain at such way, an adaptation of 
the KHQA for the ISW, on where the halting criterion (jHl) is satisfied according to the 
condition ((Tj) with every one value of z G Z that verifies that 

^o'^(^) = tMzI^ < 1/2, 



given that Pf^(z) < P^^'^{z),Wn. 

4-2. The infinite cylindrical well and the perturbed cylindrical well 

With the aim to adapt the KHQA over the infinite cylindrical well (ICW) or over a 
perturbed cylindrical well (PCW), initially we establish that these physical referents 
have as dynamical algebra justly the su(l, 1) algebra. We follow the work that was 
realized by Antoine et al. [T7j, at such way that we obtain the particular forms of the 
functions jicw/pcw ^^^^^ ^icw/pcw f^i^Q^^ g^j-e required. 

At concrete, for a particle with mass m which is trapped inside the infinite 
cylindrical well of radius R, the Fock space associated denoted ^^^^ ^^le 

corresponding Hamiltonian operator if^^w given by: 

^ICW ^ __^y2 ^ ^ICW^ (25) 

2m 

where [/^*^^ is a constant which will be obtained posteriorly and the bi-dimensional 
Laplacian operator is written on cylindrical coordinates. The spectral equation for 
Hamiltonian if^cw jg 

^icw^icw ^ ^icw^icw (2g^ 

Now the substitution of on gives the following partial differential equation 
whose solution determines the spectrum of if^^^ 

_ __y2^ICW _|_ ^ICW^ICW ^ ^ICW^ICW (27") 

2m 

Using cylindrical coordinates and axial symmetry (j27p is reduced to 

^^ICW(^) _^ 1|.V|>ICW(^) ^ ^(i^ICW _ f;ICW)^ICW(^) ^ Q_ (28) 

or r or 

The condition of trapping for the particle within the interior of the ICW, is introduced 
using the boundary condition 

^icw(^) = 0. (29) 

The solution of (|28|) with the condition of wave function finite at r = is given by 




.■cw(,,,^,„(7 2,„(^.cw-^.cw) ^^^ (30, 
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where C is a constant. Now using (jSOl) and the boundary condition (j^ . the energy 
spectrum is obtained as 

K -u +^«„, (31) 

where n G N and the a^'s are the zeros of the Bessel function Jo{x). Using the empirical 
formula of interpolation for a„ 

a„ = 3.115 n + 2.405, (32) 

the substitution of (jH^ on (p?T|l gives 



.ICW^ICW 

-■ft ) 



FPCW(^) ^ ^pcw ^ (34) 



(33) 

where ^7^^^ = -2.89h^ /mR'^, cj^^^ ^ A.8^h/mR^, and e^^^^ = n(n + 1.54), n G N. 
The normalized wave function is given by 

and the action of H^^"^ over the space J^^^ being 

From the other side, for the case of the PCW, we consider a quantum particle that 
it is confined to the interior of a infinite long cylinder of finite radius R but now the 
interior of the cylinder has a potential of the form 

^PCW 

where U^'^^ and W^^^ are constants that we can to determine ulteriorly and we 
assume that both the wall of cylinder and the axis of the cylinder always obstruct that 
the particle resides on them, because both the wall and the axis are maintained to 
infinite potential. 

For a particle with mass m trapped inside the PCW of radius i?, the Fock space 
associated denoted '^^^'^^ ^ the Hamiltonian operator ifPCW^ ^.j-^g spectral equation 
are given by 

i^PCW ={|^)|^eN}, (35) 

^PCW ^ _J^y2 ^ ^PCW^ (3g) 

2m 

^PCW^PCW ^ ^PCW^PCW (gy) 

where again the bi-dimensional Laplacian operator is written on cylindrical coordinates. 
The substitution of (jHBj) with (jMj) on (jHTj) gives the following partial differential equation 
whose solution determines the spectrum of H^^^ 

_ _l!_y2^PCW _|_ yPCW^PCW ^ ^PCW^PCW /ggN 

2m 
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Using again cylindrical coordinates and axial symmetry (j38|) is reduced to 

c/r r or \ r^ J 

The condition of trapping for the particle to the interior of the PCW but with a infinite 
potential at r = 0, is 

then the solution of ()39|) with the condition of wave function finite at r = is given by 



.-M^C.^(; ^'"'^--^'--> .|. (40, 

where again C is a constant. Now to obtain in pUj) the condition \I^p^^(0) = 0, is 
necessary that 



2mf/PCW , , , /2m[/PCW 

— > 1, where we have chosen that \ — = 1. (41) 

V Ai 

With dH}, then ^ changes to 



n)-aj.( f'^^''''\;''^^^K i (42) 

Using (jlSj) and the boundary condition = 0, the energy spectrum is obtained 

as 

where n G N and the a^'s are the zeros of the Bessel function Ji{x). Using the empirical 
formula of interpolation for a„ 

a„ = 3.14n + 3.83, (44) 

the substitution of (jUj) on (jlH)) gives 



^Pcw ^ ^Pcw ^ 1:3^ ^ ^^n{n + 2.43) 

= na;PCWgPCW^ (45) 

where 1^^^^ _ _7.34;i2/rni?2, w^^w _ 4.93;i/mi?2^ and e^^w _ ^ 2.43), n G N. 
Finally the normalized wave function is 

and the action of if^^^ over the space ^P'^w is given by 

i/PCW I n) = fyJ^'^'^ef'^ \ n) . 

With the purpose of to avoid a very heavy notation, we define by the rest of this 
subsection a new variable denoted i that can to take the values ICW and PCW, it is to 
say 

i e {ICW, PCW}. 
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With the aim to estabhsh that the su(l, 1) algebra is the dynamical algebra 
associated both to the ICW as to the PCW, we follow the procedure that was presented 
in for the case of ISW, we introduce both a creation operator denoted K\_ as a 
destruction operator denoted K^_, at such way that we can to rewrite the Hamiltonian 
H' as 

H' = huj' {KlKl) . 
Besides of this, we introduce the operator 
Kl=[Kl,KX], 

in such form that the operators K]^, K[_ y satisfy the commutation relations ()14bjl . 

With the aim to satisfy the requirements, with base on and ()45|1 we establish 
a representation of the su(l, 1) algebra which is given by 





|0) 


= 0, 






n) 




-1), 


K 


n) 


= 


n + l). 


Kl\ 


n) 


— (4+1 ~ 


4) 1 n) 



From (jH^ and we define 

6^^^ = 1.54 and 6^^^ = 2.43, 

and with base on the representation that was introduced we get a number operator of 
the form 

= {l/2)[Ki-{U + 1)) , N'\n) = n\n). 

The BGCS for the ICW and for the PCW are the states denoted | zY that satisfy 
the equation Kl_ \zy = z\zy and which have the form 

W'"'^' f |„) 

/W2R)S0i!(i'' + ")! 
being the associated probability density denoted P^^z) 

h.{2\z\) n\{b^ + n)\ 

Then, for the systems ISW/PCW, we have established that they satisfy the 
algebraic structure of (fT^ with 

fin) =el, 
h\N') = 1, 

and by the use of a procedure which is similar to the realized for the ISW, we obtain 
an adaptation of the KHQA over the systems ICW/PCW where the halting criterion 
© is satisfied for the values of z ^ C such that 

\z\^^ 
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4-3. The Poschl- Teller potentials 

In this subsection is showed that the Poschl- Teller Potentials (PTP) also satisfies the 
algebraic structure given ()14|1 and for then it is possible to adapt the KHQA for the 
case of the PTP. The problem to find both the energy spectrum as the wave functions 
for a particle of mass m which is confined within a ISW, is generalized to the case when 
the particle is trapped by a potential of the Poschl- Teller kind [T7j 



where the parameters A, k > 1, the coupling constant is Vq > and the PTP is defined 
inside the domain < x < nl. The corresponding Hamiltonian is given by 



2m dx^ 8mP \cos^x/2 sin^x/2 / 8mP 

where we chose by convenience Vq = h'^/Aml'^ [17\. The energy spectrum and the 
corresponding eigenstates comes from the solutions of the spectral equation 

PT^V^PTP ^ PTP^PTP (^^ ^ ^47) 

with the boundary conditions 

V;PTP(o) = ^P^P{nl) = 0. (48) 

Replacing on (jUj) together with the boundary conditions (BH|l . we obtain the 
normalized wave functions and their corresponding eigenvalues 

= [c„(A,ft:)]-i/2(^cos^)^(sin^)%Fi (^-n, n + A + + ^; sin^ 
= {x \ r],n), 

where [cn{\, is normalization factor which is given analytically when A and n are 

positive integers, the function 2-P1 is a particular case of the generalized hypergeometric 
function, and 



^"^" = ^, er^(A,.)=n(n + 2r,-l), r; = ^±^. (49) 

The action of the Hamiltonian H^^^ over the Fock space defined as 
^^PTP = {|^,^) \neN}, 



is given by 

rPTP I \ TTiPTP 



Due to the spectral structure of the PTP, its dynamical algebra is again su(l, 1) (T7j, 
whose generators denoted now, K^^^ , K^"^^ and K^^^ satisfy the commutation relations 
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()14b|) . With base on the su(l, 1) algebra admits an infinite-dimensional UIR over 
the space which is given by 



^PTP 




= 0, 








^PTP 


\r],n) 


= Ver^ 


?7, n — 1) = a/ n{n + 21] — 




,n - 1) , 


^PTP 


|r/,n) 


- . /pPTP 

— V "+1 


\r],n + 1) = a/(2?7 + n) (n 


+ 1)1 


r/,n + 1) , 



(50) 



K^^'' \v,n) = {ell^ - e^TP) \r],n) = {rj + n) \ rj, n) . 

With basis on the representation of the su(l, 1) algebra, the Hamiltonian H^^^ is 
rewritten as 

i/PTP ^ ^PTP (^^PTP^PTP^ ^ 

and we can to construct a new number operator of the form 

AtPtp = (1/2) (irf TP - r^) , iVPTP I r^, n) = n I r/, n) 

The existence of the dynamical algebra permits the construction of generalized 
coherent states to su(l,l). The state \z) ,z e C, is chosen again as of the Barut- 
Girardello type; and again is defined as \ ri,z) = z\rj,z). As is well know this is a 

natural generalization of the coherent state associated to the harmonic oscillator. The 
explicit form is 

— 1 /2 ^ 

I r^, z) = [m \z\~^^~'^ Vi(2 |^|))~ I ^) ' 

^ ^ ^ V^' {V)n 

where (?])„ is the Pochammer's symbol, defined as {ri)n = ri{ri + l) ■ ■ ■ {rj+n — l); and J^_i 
is again the modified Bessel function of the first class. Similarly to the previous systems, 
we have a probability density associated to the coherent state which is immediately 
extracted from the explicit form of the coherent state. 

We have established then, that the PTP also satisfy the algebraic structure given 
by p4|) with characteristic functions of the form 

and by a procedure which is similar to the realized for the cases of ISW, ICW and PCW, 
we obtain an adaptation of the KHQA for the case of the PTP where it is possible to 
chose the values of the parameters in such way that halting criterion (jH)) is satisfied. 

4.4- The density-dependent Holstein-Primakoff system 

In this subsection is showed that the density-dependent Holstein-Primakoff (HP) system 
of quantum optics also satisfies the algebraic structure of (fT^ . The HP realization of 
the Lie algebra su(l, 1) is constructed from the generators denoted now, , and 
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Kf^; that satisfy the commutation relations ()14b|) The HP reahzation exphcitly 
reads 

K^^ = a+^/NS^o + 27], 

where a^, a and A^^^*-* are respectively the creation, annihilation, and number operator of 
a single- mode electromagnetic field and which are given by ()lb|) and ([nj). The parameter 
denoted i] is the label of this representation. 

The action of the generators over the Fock space is of the form 



^HP 


|0) = 


0, 






n) = 


a/ n(n + 21] — 1) \ 






n) = 


^/{2r| + n){n + l 




^1, 


n) = 


[i] + n)\n) . 





which is very similar to the representation ()50p. 

The principal difference between HP and the others systems(ISW, ICW, PCW and 
PTP) is that for the PTP is more natural the Perelomov coherent states that the BGCS. 
Here we consider the Perelomov coherent state of nonlinear coherent states. 

Then, the equation that defines the nonlinear coherent state that naturally arises for 
the HP system is [T3] 

^ir^P \z)=z\z), (51) 

N + 2k ' ^ ' ^ ' ^ ' 

where the explicit solution of (j^T|) is 



oo 



n=0 



z) = {l-\z\Y'/'J2(^^n~l ^"'""^ ^^^^ 



1/2 



Then, we have established that the HP also satisfy the algebraic structure ()14|) with 
characteristic functions of the form /^^(n) = n{2k + n — l) and h^^{N^^) = l/{N + 2k) 
where N^^ = N^^'~'. It is possible then, to adapt the KHQA for the case of the HP 
with a clearly established halting criterion. 



4-5. Laguerre oscillator 

Finally in this subsection we show that the named Laguerre oscillator also satisfy the 
algebraic structure which is given by and for then it is possible with such system 
to adapt the KHQA. The relevant formalism is the following. 

We consider a Hilbert space whose elements are generalized Laguerre functions. By 
constructing raising and lowering operators acting on these states one can obtain an 
explicit realization of the Hamiltonian which is defined to be diagonal in this Hilbert 
space. The obtained system such as is defined by the Hamiltonian is called Laguerre 
oscillator. 
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Now, as is well known, the Laguerre polynomials are defined as 



1 ^ d" 
L„[x) = — -e X — — 
^ n! dx" 



and the generalized Laguerre functions are of the form 



in + a] 



mx). 



(53) 



(54) 



Now, we can define the raising operator denoted simply and the lowering operator 
K_ for the generalized Laguerre functions: 

d 2n + a + \ — X 



-"d^ 2 J 

V(^ + i)(^ + « + i)C+i(^), 



K-rn{x) 



d 2n + a + 1 — X 
^~dx 2 



-^n{n + a)i)'^^^{x). 



The generalized Laguerre functions are the base of a Hilbert space that has the structure 
of Fock space and at consequence 

1 



:(ir+)>0"(^)- 



(55) 



V^n!(c7TT)^ 

The commutator between the ladder operators of the Laguerre oscillator is given by 

= (2n + a + l)C(a^), (56) 
and then, we can define the operator denoted simply K^, as 



K^rn{x) = -{2n + a + l)ijZ{x). 



(57) 



The commutation relations for the three operators of the Laguerre oscillator are 

[K., K^] = 2K,, [Ks, K+] = K+, [K,, K^] = -K., (58) 

and we conclude that the Laguerre oscillator realizes a infinite-dimensional UIR of 
sm(1,1). 

The Hamiltonian for the Laguerre oscillator is 

H^:{x) = K+K_^P:{x) = e„C(a;) = n{n + a)C(^), (59) 
and the BGCS are defined as is usual, it is to say 

K_\z) = z\z), (60) 
where the solution of (jHUIl is again the well know form 



\a/2 



E 



n) 



(61) 



Quantum hypercomputation based on the dynamical algebra su(l, 1) 



21 



where 

|n)=C(^)- (62) 

Then, we have proved that the Laguerre oscillator also satisfy the algebraic structure 
of (|T^ with characteristic functions of the form f{n) = n{n + a) j h{n) = 1. All this 
indicates that it is possible to adapt the KHQA to case of the Laguerre oscillator. 

We can observe that the Laguerre oscillator contains as particular cases the systems 
ISW, ICW, PCW and PTP for different values of the parameter a. From the other side, 
it is maybe possible to have a realization of the Laguerre oscillator and its customs 
within the field of quantum optics. 

5. Conclusions 

• We have identified from an algebraic point of view the conditions to make 
adaptations of KHQA: a non-compact Lie algebra of low dimension that admits 
infinite-dimensional irreducible representations with naturally defined ladder 
operators and generalized coherent states. With base in this result, we made an 
adaptation of KHQA over the algebra 5u(l, 1) due to this algebra satisfies these 
conditions and due to this algebra is the dynamical algebra associated to many 
quantum systems. 

• Hubert's tenth problem is a semi-computable problem by a TM in the sense that 
if the Diophantine equation (0) has solution, an exhaustive search on fc-tuplas of 
non-negative integers would find it, but if (j2)) does not have solution this search 
would not finish. In this sense, it is possible to be interpreted ingenuously that 
KHQA and our adaptation over the algebra su(l, 1) carry out an infinite search 
(in a finite time) on every fc-tuplas of non-negative integers. However, KHQA and 
our adaptation do not make an infinite search, due to although Hilbert's tenth 
problem is TM incomputable, this is a finitely refutable problem [HI]. That is to 
say, it is only necessary to make the search on a finite set of non-negative integers, 
to determine if (j21) has a solution o not, although of course, this finite set is TM 
incomputable. 

• A very common misunderstanding in technical literature is not to make 
distinction between the terms 'quantum computation' and 'standard quantum 
computation' (e.g. [SSI EE])- Due to this misunderstanding and due to 
equivalence in computability terms, between the standard quantum computation 
and TM computability established by David Deutsch [SZlIf, the hypercomputation 
possibility based on quantum computation is rejected. Nevertheless this situation 
is erroneous as it demonstrates by the theoretical existence of KHQA and our 
adaptation over the algebra 5u(l, 1). 

% In strict sense there is a type of weak hypercomputation in standard quantum computation: the 
generation of truly random numbers |37| . Nevertheless, is not clear how using this property to solve to 
a TM incomputable problem |38|. 
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• Other common misunderstanding is not to make distinction between quantum 
adiabatic computation on finite and infinite-dimensional Hilbert spaces. For 
example, there is a recent proof that quantum adiabatic computation is 
equivalent to standard quantum computation [39jj, however this proof generates 
no contradiction with KHQA or with our adaptation over the algebra su(l, 1), due 
to such a proof of equivalence is only valid for quantum adiabatic computation on 
finite-dimensional Hilbert spaces. 

• With base on our adaptation of KHQA over the algebra su(l, 1), we had presented 
a plausible realizations within the field of condensed matter physics and quantum 
optics. Although Kieu has refuted successful some critics of his algorithm (see 
section: Notes addes of ^2]), there is an important observation with respect to its 
possible implementation that has not been solved yet, in Kieu's words: "... there 
have been some concerns (this pointed has been raised on separate occasions by 
Martin Davis (2003), Stephen van Enk (2004) and Andrew Hodges (2004)) that 
infinite precision is still required in physically setting up the various integers 
parameters in the time- dependent quantum Hamiltonians. While the issue deserves 
further investigations as surely any systematic errors in the Hamiltonians would be 
fatal, we still are not convinced that such integer parameters cannot be satisfactorily 
set up. In particular, we would like to understand the effects of statistical (as 
opposed to systematic) errors on the statistical behaviour of the spectrum of our 
adiabatic Hamiltonians" [13, p. 180]. This observation is valid for our plausible 
realizations too, however we agree it is necessary further investigations to establish 
if it is possible or not to implement KHQA or our adaptation over the algebra 

5U(1,1). 
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Appendix 

In this appendix we present the procedure to obtain the explicit form of the coherent 
states denoted \ z)^, which is given by ()14h|) and which was used to obtain the 
explicit forms for the all particular coherent states, both of the Barut-Girardello as 
the Perelomov type, that were used in this work. Since that the coherent state | z) 
belongs to the Fock space f|14a|) . we can to write the coherent state as an linear 
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combination 



(A.l) 



71=0 



The substitution of ()A.1|) on ( |14gD and using ()14c|) and ()14t]) generates the following 
recurrence equation for the coefficients C„(z) 

Cn+i{z)h^{n),/Pin+l) = zCniz). (A.2) 

The solution of ()A.2|) is 



C4z)=Co{z) 



(A.3) 



To obtain the coefficient Cq{z) we apply the condition of normalization of the coherent 
state 



{z I zf = l = J2Co{< 



\2n 



71=0 



(A.4) 



From ()A.4|) we obtain that 



-1/2 



Co(^) 



1^-0 (nr=o'^'0'))'(/^M!^ 



(A.5) 



Finally the substitution of ()A.5|) on ()A.3|) and then on ()A.1|) , gives the following explicit 
form for the su(l, 1) non-linear coherent states which is given by ()14h|) . 
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